//
// Created by liushuai on 2020/6/6.
//
#include "gcd.h"
<<<<<<< HEAD:cxx/algorithm/src/gcd.cc
int gcd(int a,int b){
    while (b!=0){
        int residual = a%b;
        a = b;
        b = residual;
    }
    return a;
=======
int gcd(int a, int b) {
  while (b != 0) {
    int residual = a % b;
    a = b;
    b = residual;
  }
  return a;
>>>>>>> dev:cxx/algorithm/common/src/gcd.cc
}
